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Abstract 

In this article a new method of generating sums of like powers is pre- 
sented. 

We use symbols Z, N, N + , M. and M. + to represent the sets of integers, 
nonnegative integers, positive integers, real numbers and positive real numbers, 
respectively . In addition, we also adopt the convention that 0° = 1. 

Finite disjoint subsets U and V of Z will be called a Prouhet-Tarry-Escott 
pair for the given integer n > 1 if they have the same cardinality and 



ir = > v s , s = 0, . . . ,n - 1, and V] u n ^ v r 



The notion of a P-sequence is recursively defined as follows: 

• (1, —1) is a P-sequence; 

• If (ao, ■ ■ ■ , afe) is a P-sequence and clq = — a,k, then 

(an, . . . , afe, afe, . . . , a ) 

is also a P-sequence; 

• If (an, ... ,dk) is a P-sequence and an = a*, then 

(ao, • ■ ■ , afc_i, 0, — afc_i, . . . , —an) 

is also a P-sequence; 

• Each P-sequence can be obtained only by finite use of the above clauses. 

We denote the n-th P-sequence by P n (assuming that they are ordered by their 
increasing lengths). For instance, 

Pi = (1,-1), P 2 = (1,-1,-1,1), P 3 = (1,-1,-1,0,1,1,-1) etc. 

For an arbitrary positive integer n, n-th P-sequence P n = (an, . . . , ak) and any 
integer s ^ let us define a polynomial function F njS (x) by 

fe 

F n ,s( x ) = ^2 a ii i + X Y- 

i=0 
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Lemma 1 F n>s = for s = 0, . . . , n — 1. 
Proof. Since 

F n , s (x) = ((n - 1) • • • (n - 1 - s))- 1 ^- 1 !" 8 ^) 

(here i'^Ji ^ is the (n — 1 — s)-th derivative of F„.„_i), it is sufficient to prove 
that 

F n , n -i = 0. (1) 

We use induction on n. Trivially (1) is true for n = 1, so let us assume that for 
some n > 1 equality (1) holds . We have the following two cases: 

• n = 2m. Assuming that Pi m — (do, ■ ■ ■ , cife), we have that 
-P2m+i = {o-o, • • , Ofe-ij 0, — Ofc-i, • • • , — ao) 



and 



fe-i fe-i 

\2m 



f2m+i,2mW = ^ a,(i + :r) 2m - ^ a 4 (2fc - i + i) 2 



i=0 i=0 
fc fe 

= ^V t (« + .x) 2m -^a^-2fc-2;) 2m 

2=0 1 = 

= F 2m .2m{x) - i ? 2m,2m(-2fc - x). 



Then 



^m+l^mW = 2mf 2m.2m-lW -2m F 2m ,2m-l(-2fc - <c) 

S v ' V v ' 

=0 =0 

= o, 

so ^2m+i,2m is a constant function. Since F 2m +i,2m{—k) = 0, we conclude 

that ^2771+ 1,2m = 0. 

• n = 2m + 1. Similarly to the previous case one can easily check that 
^2m+2,2m+i is a constant function. Since i*2 m+ 2,2m+i(— ^-fO = 0, we 
conclude that F 2m+ 2,2m+i = as well. □ 

Theorem 1 For s ^ n the degree of F n , s is equal to s — n. 

Proof. Clearly, it is sufficient to prove that 

F n ^ n = const. ^ 0. (2) 

Observe that an immediate consequence of Lemma 1 is the fact that each F„ „ 
is a constant function. 

We use by induction on n. Fi t i = —1, so let us assume that for some n ^ 1 
relation (2) holds. 
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• n = 2m. Assuming that P 2m = (a-o, ■ ■ ■ , a k), we have that 

P2m+i = {ao, ■ ■ ■ , afc-i,0, — Ofc-i, • • • , — ao) 

and 

fe-i fe-i 

F 2m+1 , 2m +i(x) = Y.< i+x ) 2m+1 -Y.< 2k - i+x ) 2m+1 

i=o i=a 

= F 2m ,2rn+l{x) + F 2m ,2m+l{-^k - x). 

^2m+i,2m+i is a constant function, so 

-P2m+l,2m+l(^) = ^2m+l,2m+l ( — &) = 2i<2m,2m+l (~ fc) . 

Since Oj = a^-j, we have that 

F2m,2m+l( — k) = — i*2m,2m+l(0). 

By induction hypothesis F 2m ,2m+i is a linear function (thus 1-1), so 
^2m,2m+l {-k) ± 0. 

• n = 2m + 1 . Similarly to the previous case one can easily deduce that 

F2m+2,2m+2{x) = 2F 2TO+ l i 2m+2 (~ (2fc + l)/2) 

and 

^2m+l,2m+2(— (2fc + l)/2) = — i<2m+l,2m+2(l/2), 

which combined with the induction hypothesis implies that 

(-(2fc + l)/2) ^0. 

□ 

Corollary 1 Let P n = (a , ■ ■ ■ , a^} be a P-sequence. Then: 

• Ei=i = °> s = 0, . . . , n - 1; 

• Eti <*ii n * 0. 

Proof. This is an immediate consequence of Theorem 1 and the fact that 

fe 

□ 

Now let us describe how can one use the P-sequences in order to generate 
the Prouhet-Tarry-Escott pairs: 



(A) Let n ^ 2 be an arbitrary integer and let P n = (do, . . . , a^) be the n-th 
P-sequence. By Lemma 1 we have that 

k 

a t (pi + l) s = 0, s = 0, . . . ,n - 1, I e Z, peZ\{0} 

i=0 

fc 

(observe that ^ ai(pi-M) s = p s F n _ s (l/p)). Since each P-sequence has the 

i=0 

same number of Is and —Is, we have that sets X p ^ and Y p j defined by 
Xp.i = {pi + l | ^ i < fcAai = -f } and Ypj = {pi + Z | < i ^ fcAa, = 1} 
have the same (finite) cardinality and 

E x ' = E yS ' « = 0,...,n-l, 

which at once yields a solution of the Prouhet-Tarry-Escott problem. 

(B) For the n-th P-sequence P„ = (do, . . . , at) let 

X n = {i e N+ | i ^ fc A a 2 = -1} and Y n = {i G N+ | i ^ fc A a 4 = 1}. 

Clearly, X„ and Y"„ are disjoint and \X n \ = \Y n \ + 1. Furthermore, using 
the definition of the notion of a P-sequence one can easily check that 

X 2 n+1 C X2„+2 and Y^n+l C 5"2n+2 ; 

and the sets t/ = A 2rl +2 \ X 2n +i and V = Y 2n +2 \ Y 2n +i arc disjoint and 
have the same cardinality. Bearing in mind the Corollary 1, we see that 
for each s G {0, . . . , 2n} 

» E E * s = E * s - E E- 

»€E/ iex 2n+2 iex 2n+ i ieY 2n+2 ieY 2n+1 iev 

For instance, if n = 4, then A 4 = {1, 2, 6, 7, 11, 12}, Y 4 = {4, 5, 8, 9, 13}, 
U = {7, 11, 12}, V = {8, 9, 13} and 

T + 11 s + 12 s = 8 s + 9 s + 13 s , s=l,2. 

Observe that (A) and (B) are not equivalent (i.e. they produce different sets of 
Prouhet-Tarry-Escott pairs). 
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